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DIGITIZE INITIAL TOOTH 
ARRANGEMENT TO PRODUCE 
INITIAL DIGITAL DATA 
SET(IDDS) 



MANIPULATE IDDS TO 

PRODUCE FINAL DIGITAL 

DATA SET (FDDS) 
CORRESPONDING TO A 
DESIRED FINAL TOOTH 
ARRANGEMENT 
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GENERATE MULTIPLE 
INTERMEDIATE DIGITAL 
DATA SETS (INTDDS's) 
CORRESPONDING TO 
SUCCESSIVE TOOTH 
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INITIAL TO FINAL 
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PRODUCE INCREMENTAL 
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PROVIDE HIGH RESOLUTION 
IDDS 



CREATE LOWER RESOLUTION 
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CONVERT DATA INTO QUAD 
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REMOVE UNNECESSARY 
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DIVIDE DATA SETS INTO 
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COMPONENTS 
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BEGIN 








| LETi = C | 
+ 


LET S' = 


NUMBER OF SAW TOOL SEGMENTS 




SAW TOOL CUT THICKNESS 


A = 


FIRST SPLINE CURVE 


B = 


SECOND SPLINE CURVE 



I 



LET M A {1 3 BE THE LINE IN THE PLANE OF CURVE A PERPENDICULAR TO 
CURVE A AT POINT P^l] WITH LENGTH EQUAL TO THE CUT THICKNESS 
AND MIDPOINT AT Pa[1] 

I 

LET Mg[1] BE DEFINED LIKEWISE RELATIVE TO CURVE B AND P e [1] 

I ~ 

LET LaP] BE THE AVERAGE LINE OF M A p] AND M^i} PASSING THROUGH 

PaPI 



LET LB[sj BE DEFINED UKEWISE BUT PASSING THROUGH P e [i] 




LET ERASER { i ] BE THE CONVEX HULL OF POINTS QaI« «] . <W. 
RAfi], Qe[i-t], Reli-13. OalO, RbI'I. WHERE Q X U1 AND R x [i] ARE THE 
ENDPCHNTS OF THE LINE SEGMENT OF L X (i] CENTERED AT P^O WITH 
LENGTH d 
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FIND BOUNDING BOX FOR 
EACH HI-RES AND EACH LOW-RES 
COMPONENT 



CHOOSE A HI-RES BOUNDING BOX 
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CHOOSE A LOW-RES SOUNDING BOX 



SUM THE DISTANCE BETWEEN THE MINIMAL VERTICES OF THE 
LOW-RES, HIGH-RES BOXES AND THE DISTANCE BETWEEN 
THE MAXIMAL VERTICES OF THE LOW-RES. HI-RES BOXES 



HAVE ALL LOW-RES 
BOXES BEEN CHOSEN 
FOR THIS HI-RES BOX? 
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YES 



SELECT MINIMUM SUM 



IS SUM BELOW THRESHOLD? 



YES 



"MATCH* LO-RES COMP THAT PRODUCED 
MINIMUM SUM TO CURRENT HI-RES COMP 



COPY CURRENT HI-RES 

COMPONENT INTO LO-RES 

SECTION/VECTOR 
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DISCARD (ERASE) ANY UNMATCHED 
LOW-RES COMPONENTS 
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SPECIFY FINAL 
POSITIONS OF 

COMPONENTS 



OPTIONALLY SPECIFY 

KEYFRAMES FOR 
FINAL MOTION PATHS 



OPTIONALLY SPECIFY 
SPLINE CURVES FOR 
NON-LINEAR 
INTERPOLATION 



COMPUTE ALL INTDSS*s 
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